Removing algorithmic discrimination (with minimal individual error)
نویسندگان
چکیده
We address for the first time problem of correcting group discriminations within a score function, while minimizing individual error. Each is described by probability density function on set profiles. solve analytically in case two populations, with uniform bonus-malus zones where each population majority. then general n entanglement populations does not allow similar analytical solution. show that an approximate solution arbitrarily high level precision can be computed linear programming. Finally, we reverse error should go beyond certain value and seek to minimize discrimination.
منابع مشابه
Algorithmic Minimal Sufficient Statistic Revisited
We express some criticism about the definition of an algorithmic sufficient statistic and, in particular, of an algorithmic minimal sufficient statistic. We propose another definition, which might have better properties.
متن کاملEfficient error-cancelling algorithmic ADC
An algorithmic ADC that is insensitive to capacitor mismatch and finite opamp gain and offset is described. Using the differential sampling scheme with the correlated double sampling (CDS) technique together, the virtually errorfree and fast multiply-by-two operation is obtained for the proposed ADC. For an N-bit converter, a new output word is obtained every 4N clock periods, and this represen...
متن کاملOn recovering missing values with minimal error
The paper studies frequency criterions of recoverability of a single missing value from an observed sequence. Stochastic Gaussian stationary processes that are non recoverable in this sense are called minimal processes; they have a degenerate spectral density. The paper considers this problem in a pathwise setting without probabilistic assumptions; recoverability criterions are formulated in th...
متن کاملOn the Algorithmic Implementation of Stochastic Discrimination
ÐStochastic discrimination is a general methodology for constructing classifiers appropriate for pattern recognition. It is based on combining arbitrary numbers of very weak components, which are usually generated by some pseudorandom process, and it has the property that the very complex and accurate classifiers produced in this way retain the ability, characteristic of their weak component pi...
متن کاملError Bounds for Minimal
We derive error bounds for bivariate spline interpolants which are calculated by minimizing certain natural energy norms. x1. Introduction Suppose we are given values ff(v)g v2V of an unknown function f at a set V of scattered points in IR 2. To approximate f, we choose a linear space S of polynomial splines of degree d deened on a triangulation 4 with vertices at the points of V. be the set of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2022
ISSN: ['1879-2294', '0304-3975']
DOI: https://doi.org/10.1016/j.tcs.2022.04.051